Lossy compression for PDE-constrained optimization: adaptive error control

نویسندگان

  • Sebastian Götschel
  • Martin Weiser
چکیده

For the solution of optimal control problems governed by nonlinear parabolic PDEs, methods working on the reduced objective functional are often employed to avoid a full spatio-temporal discretization of the problem. The evaluation of the reduced gradient requires one solve of the state equation forward in time, and one backward solve of the adjoint equation. The state enters into the adjoint equation, requiring the storage of a full 4D data set. If Newton-CG methods are used, two additional trajectories have to be stored. To get numerical results which are accurate enough, in many case very fine discretizations in time and space are necessary, which leads to a significant amount of data to be stored and transmitted to mass storage. Lossy compression methods were developed to overcome the storage problem by reducing the accuracy of the stored trajectories. The inexact data induces errors in the reduced gradient and reduced Hessian. In this paper, we analyze the influence of such a lossy trajectory compression method on Newton-CG methods for optimal control of parabolic PDEs and design an adaptive strategy for choosing appropriate quantization tolerances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A posteriori error control of a state constrained elliptic control problem

We develop an adaptive finite element concept for elliptic optimal control problems with constraints on the state. In order to generate goal–oriented meshes, we extend the Dual Weighted Residual (DWR) concept proposed by Becker and Rannacher [1] for PDE-constrained optimization to the state constrained case. Using the optimality system of the underlying PDE-constrained optimal control problem w...

متن کامل

Adaptive Multilevel Trust-Region Methods for Time-Dependent PDE-Constrained Optimization

We present a class of adaptive multilevel trust-region methods for the efficient solution of optimization problems governed by time–dependent nonlinear partial differential equations with control constraints. The algorithm is based on the ideas of the adaptive multilevel inexact SQP-method from [26, 27]. It is in particular well suited for problems with time–dependent PDE constraints. Instead o...

متن کامل

Lossy Image Reconstruction using Adaptive Wavelet Filter Bank

In this paper we have used a previously reported adaptive filter bank structure for image decomposition and lossy reconstruction. We used a robust 2D windowed LS (LSW) adaptation algorithm to change the filter parameters and to adapt them to the local image properties. To improve the coding gain of the lossy image compression scheme, quantization of the adapted filter parameters has been explor...

متن کامل

Adaptive Multilevel Inexact SQP Methods for PDE-Constrained Optimization

We present a class of inexact adaptive multilevel trust-region SQP-methods for the efficient solution of optimization problems governed by nonlinear partial differential equations. The algorithm starts with a coarse discretization of the underlying optimization problem and provides during the optimization process 1) implementable criteria for an adaptive refinement strategy of the current discr...

متن کامل

Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension

‎In this paper‎, ‎we study spectral element approximation for a constrained‎ ‎optimal control problem in one dimension‎. ‎The equivalent a posteriori error estimators are derived for‎ ‎the control‎, ‎the state and the adjoint state approximation‎. ‎Such estimators can be used to‎ ‎construct adaptive spectral elements for the control problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comp. Opt. and Appl.

دوره 62  شماره 

صفحات  -

تاریخ انتشار 2015